#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    vector<int> prevPermOpt1(vector<int>& arr) {
        int n=arr.size();
        for(int i=n-1;i>=0;i--)
        {
            int ma=INT_MIN;
            int tag=i;
            for(int j=i+1;j<n;j++)
            {
                if(arr[i]>arr[j])
                {
                    if(ma<arr[j])
                    {
                        ma=arr[j];
                        tag=j;
                    }
                }
            }
            if(tag!=i)
            {
                swap(arr[i],arr[tag]);
                break;
            }
        }
        return arr;
    }
};
